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Abstract: Combinatorics is a powerful tool for dealing with relations among 
objectives mushroomed in the past century. However, an more important work 
for mathematician is to apply combinatorics to other mathematics and other 
sciences not merely to find combinatorial behavior for objectives. Recently, 
such research works appeared on journals for mathematics and theoretical 
physics on cosmos. The main purpose of this paper is to survey these thinking 
and ideas for mathematics and cosmological physics, such as those of multi- 
spaces, map geometries and combinatorial cosmoses, also the combinatorial 
conjecture for mathematics proposed by myself in 2005. Some open problems 
are included for the 21th mathematics by a combinatorial speculation. 
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1. The role of classical combinatorics in mathematics 

Modem science has so advanced that to find a universal genus in the society of 
sciences is nearly impossible. Thereby a scientist can only give his or her contribution 
in one or several fields. The same thing also happens for researchers in combinatorics. 
Generally, combinatorics deals with twofold questions: 

Question 1.1. determine or find structures or properties of configurations, such 
as those structure results appeared in graph theory, combinatorial maps and design 
theory,..., etc.. 

Question 1.2. enumerate configurations, such as those appeared in the enu- 
meration of graphs, labelled graphs, rooted maps, unrooted maps and combinatorial 
designs,..., etc.. 

Consider the contribution of a question to science. We can separate mathematical 
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questions into three grades: 

Grade 1 they contribute to all sciences. 

Grade 2 they contribute to all or several branches of mathematics. 

Grade 3 they contribute only to one branch of mathematics, for instance, just 
to the graph theory or combinatorial theory. 

Classical combinatorics is just a grade 3 mathematics by this view. This conclu- 
sion is gloomy for researchers in combinatorics, also for me 4 years ago. Whether 
can combinatorics be applied to other mathematics or other sciences? Whether can 
it contribute to human's lives, not just in games? 

Although become a universal genus in science is nearly impossible, our world 
is a combinatorial world. A combinatorician should stand on all mathematics and 
all sciences, not just on classical combinatorics and then with a real combinatorial 
notion, i.e., combining different fields into a unifying field ([25]-[28]), such as combine 
different or even anti branches in mathematics or science into a unifying science for 
its freedom of research ([24]). This combination also requires us answering three 
questions for solving a combinatorial question before. What is this question working 
for? What is its objective? What is its contribution to science or human's society? 
After these works be well done, modern combinatorics can be applied to all sciences 
and all sciences are combinatorization. 

2. The combinatorics metrization and mathematics combinatorization 

There is a prerequisite for the application of combinatorics to other branch math- 
ematics and other sciences, i.e. to introduce various metrics into combinatorics, 
ignored by the classical combinatorics since they are the fundamental of scientific 
realization for our world. This speculation is firstly appeared in the beginning of 
Chapter 5 of my book [16]: 

• • ■ our world is full of measures. For applying combinatorics to other branch 
of mathematics, a good idea is pullback measures on combinatorial objects again, 
ignored by the classical combinatorics and reconstructed or make combinatorial gen- 
eralization for the classical mathematics, such as those of algebra, differential geome- 
try, Riemann geometry, Smarandache geometries, ■ ■ ■ and the mechanics, theoretical 
physics, ■ ■ ■. 

The combinatorial conjecture for mathematics, abbreviated to CCM is stated in 
the following. 

Conjecture 2.1(CCM Conjecture) Mathematics can be reconstructed from or turned 
into combinatorization. 

Remark 2.1 We need some further clarifications for this conjecture. 
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(i) This conjecture assumes that one can selects finite combinatorial rulers and 
axioms to reconstruct or make generalization for classical mathematics. 

(n) Classical mathematics is a particular case in the combinatorization of math- 
ematics, i.e., the later is a combinatorial generalization of the former. 

{in) We can make combinatorizations of different branches in mathematics into 
one and find new theorems after then. 

Therefore, a branch in mathematics can not be ended if it has not been com- 
binatorization and all mathematics can not be ended if its combinatorization has 
not completed. There is an assumption in one's realization of our world, i.e., every 
science can be turned into mathematization. Whence, we similarly get the combina- 
torial conjecture for sciences. 

Conjecture 2.2(CCS Conjecture) Sciences can he reconstructed from or turned 
into combinatorization. 

A typical example for the combinatorization of classical mathematics is the com- 
binatorial map theory^ i.e., a combinatorial theory for surfaces([14]-[15]). Combina- 
torially, a surface is topological equivalent to a polygon with even number of edges 
by identifying each pairs of edges along a given direction on it. If label each pair of 
edges by a letter e, e e a surface S is also identifying with a cyclic permutation 
such that each edge e, e G £^ just appears two times in one is e and another is 
e~^. Let a,b,c,--- denote the letters in S and A, B,C, ■ ■ ■ the sections of successive 
letters in a linear order on a surface S (or a string of letters on S). Then, a surface 
can be represented as follows: 

S^i---,A,a,B,a-\C,---), 

where, a e £,A, B, C denote a string of letters. Define three elementary transfor- 
mations as follows: 

(01) {A,a,a-\B)^{A,B); 

(02) (i) (A, a, 6, B, h-\ a-i) ^ (A, c, S, c-^); 
{ii) {A, a, b, B, a, b) <^ (A, c, B, c); 

(03) (i) {A, a, B, C, a-\ D) ^ {B, a, A, D, a-\ C); 
(ii) {A, a, B, C, a, D) ^ {B, a, A, C-\ a, D-^). 

If a surface S can be obtained from Sq by these elementary transformations Oi- 
O3, we say that S is elementary equivalent with Sq, denoted S ^ei Sq. Then we 
can get the classification theorem of compact surfaces as follows([29]): 

Any compact surface is homeomorphic to one of the following standard surfaces: 

(Pq) the sphere: aa~^; 

(P„) the connected sum of n,n > 1 tori: 

aibiai^b'[^a2b2a2^b2^ ■ ■ ■ anbndn^b'^; 
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(Qn) the connected sum of n,n > 1 projective planes: 

aiaia2a2 ■ ■ ■ anttn- 

A map M is a connected topological graph cellularly embedded in a surface S. 
In 1973, Tutte suggested an algebraic representation for an embedding graph on a 
locally orientable surface ([16]): 

A combinatorial map M = {Xa,i3,V) is defined to be a basic permutation V, 
i.e, for any x e Xa,i3, no integer k exists such that V'^x — ax, acting on X^^p, the 
disjoint union of quadricells Kx oi x & X (the base set), where K — {1, a, a(5} is 
the Klein group satisfying the following two conditions: 

{i) aV = V~^a; 

{it) the group =< a,P,V > is transitive on Xa^p. 

For a given map M = (A'a,/3,P), it can be shown that M* = {Xi3^a,'Pa(3) is also 
a map, call it the dual of the map M. The vertices of M are defined as the pairs 
of conjugatcy orbits of V action on X^^is by the condition (i) and edges the orbits 
of K on Xa^js, for example, for Va; G Xa^p, {x,ax, j3x,aj3x} is an edge of the map 
M. Define the faces of M to be the vertices in the dual map M*. Then the Euler 
characteristic x(M) of the map M is 

X(M) = u{M) - e{M) + (f){M) 

where, i/(M), £(M), 0(M) are the number of vertices, edges and faces of the map 
M, respectively. For each vertex of a map M, its valency is defined to be the length 
of the orbits of V action on a quadricell incident with u. 

For example, the graph K4 on the tours with one face length 4 and another 8 
shown in Fig. 2.1 
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Fig..2.1 
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can be algebraically represented by {Xa^js, V) with X^^is = {x, y, z, u, v, w, ax, ay, az, 
au, av, aw, (3x, (3y, (3z, f3u, f3v, (3w, af3x, a(3y, a(3z, a(3u, af3v, a(3w} and 



V — {x,y,z){a(5x,u,w){a(5z,a(5u,v){a(5y,a(5v,a(5w) 
X [ax, az, ay) {(5x, aw, au) {(5z, av, (5u) {(5y, (5w, (5v) 

with 4 vertices, 6 edges and 2 faces on an orientable surface of genus 1. 

By the view of combinatorial maps, these standard surfaces PQ,Pn, Qn for n > 1 
is nothing but the bouquet on a locally orientable surface with just one face. 
Therefore, combinatorial maps are the combinatorization of surfaces. 

Many open problems are motivated by the CCM Conjecture. For example, a 
Gauss mapping among surfaces is defined as follows. 

Let S C be a surface with an orientation N. The mapping N -.S ^ takes 
its value in the unit sphere 

S'^{(x,y,z)eR^\x^ + y^ + z^^l} 

along the orientation N. The map N :<S — > S'^, thus defined, is called the Gauss 
mapping. 

we know that for a point P E S such that the Gaussian curvature K{P) ^ 
and V a connected neighborhood of P with K does not change sign, 

A-*0 A 

where A is the area of a region B cV and N{A) is the area of the image of B by 
the Gauss mapping N : S ^ S^{[2\,[4\). Questions for the Gauss mapping are 

{i) what is its combinatorial meaning of the Gauss mapping? How to realizes it 
by combinatorial maps? 

{ii) how can we define various curvatures for maps and rebuilt the results in the 
classical differential geometry? 

Let 5 be a compact orientable surface. Then the Gauss-Bonnet theorem asserts 
that 
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Kda^27rx{S), 

s 

where K is the Gaussian curvature of S. 

By the CCM Conjecture, the following questions should be considered. 

(i) How can we define various metrics for combinatorial maps, such as those of 
length, distance, angle, area, curvature,- ■■ ? 

{ii) Can we rebuilt the Gauss-Bonnet theorem by maps for dimensional 2 or 
higher dimensional compact manifolds without boundary? 
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One can see the references [15] and [16] for more open problems for the classical 
mathematics motivated by this CCM Conjecture, also raise new open problems for 
his or her research works. 

3. The contribution of combinatorial speculation to mathematics 
3.1. The combinatorization of algebra 

By the view of combinatorics, algebra can be also seen as a combinatorial mathe- 
matics. The combinatorial speculation can generalize it by means of the combinator- 
ization. For this objective, these Smarandache multi-algebraic systems are needed, 
defined in the following. 

Definition 3.1 ([17], [18]) For any integers n,n > 1 and i,l < i < n, let Ai he a set 
with an operation set 0(A) such that {Ai,0{Ai)) is a complete algebraic system. 
Then the union 

n 

U(A,o(A)) 
1=1 

is called an n multi- algebra system. 

An example of multi-algebra systems can be constructed by a finite additive 
group. Let n be an integer, Zi — ({0, 1, 2, ■ ■ • , n — 1}, -|-) an additive group {modn) 
and P — (0, 1, 2, • • • , n — 1) a permutation. For any integer i, < i < n — 1, define 

= P\Z^) 

such that P\k) +i P^l) = P\m) in Zj+i if A; -|- / = m in Zi, where +i denotes the 
binary operation : {P'^{k), P^{1)) P'^{m). Then we know that 

n 
i=l 

is an n multi-algebra system . 

The conception of multi-algebra systems can be extensively applied for gener- 
alizing conceptions and results in the algebraic structure, such as those of groups, 
rings, bodies, fields and vector spaces, • • •, etc.. Some of them are explained in the 
following. 

~ n 

Definition 3.2 Let G = [j Gi be a complete multi-algebra system with a binary 

_ i=l 

operation set 0{G) = {Xj, 1 < i < n}. If for any integer i,l < i < n, {Gf, Xj) is 
a group and for \/x, y,z E G and any two binary operations x and x ^ o, there 
is one operation, for example the operation x satisfying the distribution law to the 
operation o provided their operation results exist , i.e., 
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XX {y o z) — {x X y) o {x X z), 

{y o z) X X — {y X x) o [z X x), 
then G is called a multi-group. 

For a multi-group {G,0{G)),^i C G and 0{Gi) C 0{G), call {Gi,0{Gi)) a 
suh-multi- group of (G, 0((5)) if Gi is also a multi-group under the operations in 
(9(G'i), denoted by Gi ^ G. For two sets A and 5, denote the union A\JB hy 
A@ B li A{\B = %. Then we get a generalization of the Lagrange theorem of finite 
groups. 

Theorem 3.1([18]) For any suh-multi- group H of a finite multi-group G, there is 
a representation set T, T <Z G, such that 

G=^xH. 

xeT 

For a sub-multi-group H oiG, x e 0{H) and ^g e <5(x), if for \/h e -ff, 

g X h X g~^ e H, 

then is called a normal suh-multi- group of G. We call an arrangement of all 
operations in 0{G) in order an oriented operation sequence, denote it by ^(G). Then 
a generalization of the Jordan-Holder theorem for finite multi-groups is described in 
the next result. 

~ n 

Theorem 3.2([18]) For a finite multi-group G — \j Gi and an oriented opera- 

— > ~ 

tion sequence 0{G), the length of maximal series of normal sub -multi- groups is a 
constant, only dependent on G itself. 

In Definition 2.2, choose n = 2,Gi = G2 = G- Then G is a body. If (Gi; Xi) and 
(G2; X2) both are commutative groups, then G is a field. For multi-algebra systems 
with two or more operations on one set, we introduce the conception of multi- rings 
and multi- vector spaces in the following. 

^ m 

Definition 3.3 Let R = [j Ri he a complete multi-algebra system with a double 

binary operation set 0{R) = Xj), 1 < i < m}. If for any integers i,j, i ^ 

j, 1 < ^, J < {Ri', +i, Xi) is a ring and for Wx, y,z & R, 

{x +i y) +j z^ X +i {y +j z), {x Xj y) Xj z ^ x Xj (y Xj z) 

and 
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X Xj {y +j z) ^ X XiU +j X Xi z, {y +j z) XiX ^ y XiX +j z XiX 

provided all thpse operation results exist, then R is called a multi-ring. If for any 
integer 1 <i <m, {R; +i, Xj) is a filed, then R is called a multi-filed. 

k 

Definition 3.4 Let V = {J Vi be a complete multi-algebra system with a binary 

i=l 

operation set 0(V) — -i) | 1 < « < rn} and F — \J Fi a multi-filed with a 

double binary operation set 0{F) — {(+«, Xj) | 1 < i < k}. If for any integers 
1 < ^, J < ^ and Va, h,c & V, ki, k2 G F, 

(i) {Vi] +i, -i) is a vector space on F^ with vector additive -j-j and scalar multipli- 
cation -i; 

(ii) (a+ib)+jC = a+i(b+jc); 

{Hi) {ki +i /C2) -j a = ki +i {k2 -j a); 
provided all those operation results exist, then V is called a multi-vector space on 
the multi-filed F with a binary operation set 0{V), denoted by {V; F). 

Similar to multi-groups, results can be also obtained for multi-rings or multi- 
vector spaces by generalizing classical results in rings or linear spaces. Notice that 
in the references [17] and [18], some such results have been gotten. 

3.2. The combinatorization of geometries 

First, we generalize classical metric spaces by the combinatorial speculation. 

— m 

Definition 3.5 A multi-metric space is a union M — \J Mi such that each Mj is a 

i=l 

space with metric pi for Vi, 1 <i <m. 

Two well-known results in metric spaces are generalized. 

— m 

Theorem 3.3([19]) Let M — \J be a completed multi-metric space. For an e- 

i=l 

disk sequence {5(e„, Xn)}, where e„ > for n = 1, 2, 3, • • the following conditions 
hold: 

(i) B{ei, xi) D B{e2, X2) D -6(63, Xa) D • • • D -B(e„, x^) D • • •; 

(ii) lim En = 0. 

n—f+oo 
+00 

Then f] B(en,Xn) only has one point. 

n=l 

— m 

Theorem 3.4([19]) Let M — \J be a completed multi-metric space and T a 

i=l 

contraction on M. Then 

1 <* < m. 
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where *$(T') denotes the number of fixed points ofT. 

Particularly, let m = 1. We get the Banach fixed-point theorem again. 

Corollary 3.1 (Banach) Let M be a metric space andT a contraction on M. Then 
T has just one fixed point. 

Smarandache geometries were proposed by Smarandache in [25] which are gen- 
eralization of classical geometries, i.e., these Euclid, Lobachevshy-Bolyai- Gauss and 
Riemann geometries may be united altogether in a same space, by some Smaran- 
dache geometries under the combinatorial speculation. These geometries can be 
either partially Euclidean and partially Non-Euclidean, or Non-Euclidean. In gen- 
eral, Smarandache geometries are defined by the next definition. 

Definition 3.6 An axiom is said to be Smarandachely denied if the axiom behaves 
in at least two different ways within the same space, i.e., validated and invalided, or 
only invalided hut in multiple distinct ways. 

A Smarandache geometry is a geometry which has at least one Smarandachely 
denied axiom(1969). 

For example, let us consider an euclidean plane and three non-collinear points 
A, B and C . Define s-points as all usual euclidean points on and s-lines as any 
euclidean line that passes through one and only one of points A, B and C. Then 
this geometry is a Smarandache geometry because two axioms are Smarandachely 
denied comparing with an Euclid geometry: 

{i) The axiom (A5) that through a point exterior to a given line there is only 
one parallel passing through it is now replaced by two statements: one parallel and 
no parallel. Let L be an s-line passing through C and is parallel in the euclidean 
sense to AB. Notice that through any s-point not lying on AB there is one s-line 
parallel to L and through any other s-point lying on AB there are no s-lines parallel 
to L such as those shown in Fig.3.1(a). 




l2 

(a) (b) 



Fi&3.1 

(ii) The axiom that through any two distinct points there exists one line passing 
through them is now replaced by; one s-line and no s-line. Notice that through any 
two distinct s-points D, E collinear with one of A. B and C, there is one s-line 
passing through them and through any two distinct s-points F, G lying on AB or 
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non-coUinear with one oi A,B and C, there is no s-hne passing through them such 
as those shown in Fig.3.1(6). 

A Smarandache n-manifold is an n-dimensional manifold that support a Smaran- 
dache geometry. Now there are many approaches for constructing Smarandache 
manifolds in the case of n = 2. A general way is by the so called map geometries 
without or with boundary underlying orientable or non-orientable maps proposed 
in references [14] and [15] firstly. 

Definition 3.7 For a combinatorial map M with each vertex valency> 3, endow 
each vertex u,u E V{M) a real number ii{u),0 < fi{u) < -^^j^- Co,ll {M^jj) a 
map geometry without boundary, ii : V{M) R an angle function on M. 

Definition 3.8 For a map geometry (M, ji) without boundary and faces fi, /2, ■ ■ ■ , 
e F(M),1 < / < 0(M) - 1, if S{M) \ {/i,/2, ■■■,//} connected, then call 
(M, (i)-^ = {S{M) \ {/i, /2, • • • , fi}, IJ) a map geometry with boundary /i, /2, • • • , //; 
where S{M) denotes the locally orientable surface underlying M. 

A realization for vertices u,v,w E V{M) in a space is shown in Fig. 3. 2, where 
Pm{u)ii{u) < 27r, pm{v)ii{v) — 27r and pm{w)ii{w) > 27r, are called to be elliptic, 
euclidean or hyperbolic, respectively. 



Pm[u 






Pm{u)p{p) = 2ti 



Pm{u)p{u) > 2n 



Fi&3.2 

On an Euclid plane R^, a straight line passing through an elliptic or a hyperbolic 
point is shown in Fig. 3. 3. 





Fi&3.3 

Theorem 3.5 ([17]) There are Smarandache geometries, including paradoxist ge- 
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ometries, non- geometries and anti- geometries in map geometries without or with 
boundary. 



Generally, we can generalize the ideas in Definitions 3.7 and 3.8 to metric spaces 
further and find new geometries. 

Definition 3.9 Let U and W be two metric spaces with metric p, W C. U. For 
\/u e U, if there is a continuous mapping cu : u ^ u!{u), where u!{u) e for an 
integer n,n > 1 such that for any number e > 0, there exist a number S > and a 
point V G W, p{u — v) < 6 such that p{uj{u) — uj{v)) < e, then U is called a metric 
pseudo-space ifU = W or a bounded metric pseudo-space if there is a number N > 
such that^w G W, p{w) < N, denoted by {U,uj) or {U~,lj), respectively. 

For the case n = 1, we can also explain uj{u) being an angle function with 
< u!{u) < 4:71 as the case in map geometries without or with boundary, i.e.. 



and get some interesting metric pseudo-space geometries. For example, let U — 
W — Euclid plane = J2, then we obtained some interesting results for pseudo-plane 
geometries (Z^, as shown in the following([17]). 

Theorem 3.6 In a pseudo-plane if there are no euclidean points, then all 

points of (X^, uj) is either elliptic or hyperbolic. 

Theorem 3.7 There are no saddle points and stable knots in a pseudo-plane {JZ, 

Theorem 3.8 For two constants po, 6q, po > and 6q ^ 0, there is a pseudo-plane 
(S)*^) with 



is a limiting ring in 

Now for an m-manifold Af™" and Vm G M™, choose U = W = in Definition 
3.9 for n = 1 and u!{u) a smooth function. We get pseudo-manifold geometries 
(M"^,a;) on M"*. By the reference [2], a Minkowski norm on M"* is a function 
F : M"^ ^ [0, +oo) such that 

(i) F is smooth on M" \ {0}; 

(ii) F is 1-homogeneous, i.e., F{Xu) = XF{u) for u G M"* and A > 0; 

(Hi) for Vy G M"* \ {0}, the symmetric bilinear form gy : M"* x M"^ R with 




u;{p,9) = 2{n 



Po 
OoP 



) oru;{p,e)=2{n+^) 



such that 



P = Po 
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ld'^F^{y + su + tv) 
2 d^t ' 

is positive definite and a Finsler manifold is a manifold Af" endowed witli a function 
F : TM™ ^ [0, +00) such that 

(i) F is smooth on TM"" \ {0} = U{^xM™ \ {0} : x G M'"}; 

(ii) FIt-m"!- [0, +00) is a Minkowski norm for Vir G M"*. 

As a special case, we choose uj{x) = Fix) for x G M™, then (M^jO;) is a Finsler 
manifold. Particularly, if ui{x) = gxiy,y) = F'^{x,y), then {M'^,(jj) is a Riemann 
manifold. Therefore, we get a relation for Smarandache geometries with Finsler or 
Riemann geometry. 

Theorem 3.9 There is an inclusion for Smarandache, pseudo-manifold, Finsler 
and Riemann geometries as shown in the following: 



gy[U,V) 



{Smarandache geometries} D {pseudo — manifold geometries} 

D {Finsler geometry} 
D {Riemann geometry} . 

4. The contribution of combinatorial speculation to theoretical physics 

The progress of theoretical physics in last twenty years of the 20th century enables 
human beings to probe the mystic cosmos: where are we came from? where are we 
going to? Today, these problems still confuse eyes of human beings. Accompanying 
with research in cosmos, new puzzling problems also arose: Whether are there finite 
or infinite cosmoses? Is just one? What is the dimension of our cosmos? We do not 
even know what the right degree of freedom in the universe is, as Witten said([3]). 

We are used to the idea that our living space has three dimensions: length, breadth 
and height, with time providing the fourth dimension of spacetime by Einstein. 
Applying his principle of general relativity, i.e. all the laws of physics take the 
same form in any reference system and the equivalence principle, i.e., there are no 
difference for physical effects of the inertial force and the gravitation in a field small 
enough, Einstein got the equation of gravitational field 



Rfiu — -i^Rgixw + ^gixv — —SnGTn,^. 



where R^^ = i?^^ = R'^^^, 



r)a A'^ Att/ , -pa -pi -pa pi 



12 



2 ^ ^M" du"^ duP ' 
and R = g^^'Ruf,- 

Combining the Einstein's equation of gravitational field with the cosmological 
principle, i.e., there are no difference at different points and different orientations 
at a point of a cosmos on the metric W^l.y. , Friedmann got a standard model of 
cosmos. The metrics of the standard cosmos are 



ds' = -cHe + a\t) [-^^ + r\d9^ + sin^ 9d^^)] 

1 — Kr^ 



and 



R (t) 

gtt = 1, grr = - ^ _ , g<i,<p = -r'^R^{t) sin^ 9. 



The standard model of cosmos enables the birth of big bang model for our cosmos 
in thirties of the 20th century. The following diagram describes the developing 
process of our cosmos in different periods after the big bang. 





Fi&.4.1 
4.1. The M-theory 

The M-theory was established by Witten in 1995 for the unity of those five already 
known string theories and superstring theories, which postulates that all matter and 
energy can be reduced to branes of energy vibrating in an 11 dimensional space, and 
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then in a higher dimensional space solve the Einstein's equation of gravitational 
field under some physical conditions ([1], [3], [22]- [23]). Here, a brane is an object or 
subspace which can have various spatial dimensions. For any integer p > 0, a p- 
brane has length in p dimensions. For example, a 0-brane is just a point or particle; 
a 1-brane is a string and a 2-brane is a surface or membrane, • • •. 

One mainly discuss line elements in differential forms in Riemann geometry. By 
a geometrical view, these p-branes in M-theory can be seen as these volume elements 
in spaces in the counterpart. Whence, we can construct a graph model for p-branes 
in a space and combinatorially research graphs in spaces. 

Definition 4.1 For each m-brane 'B of a space TV^, let (ni(B), 77,2(6), ■ ■ ■ ,np(B)) 
be its unit vibrating normal vector along these p directions and q : R"* a 
continuous mapping. Now construct a graph phase {Q,u!,A) by 

ViG) — {p — branes q(B)}, 
E{G) — {(?(Bi), 5(B2))|t/iere is an action between Bi and B2}, 
a;(?(B)) = (ni(B),n2(B),---,np(B)), 

and 

A(g(Bi), g(B2)) = forces between Bi and B2. 

Then we get a graph phase {Q, cu, A) in R^. Similarly, if m — 11, it is a graph phase 
for the M-theory. 

As an example for applying M-theory to find an accelerating expansion cosmos 
of 4-dimensional cosmos from supergravity compactification on hyperbolic spaces is 
the Townsend- Wohlfarth type metric in which the line element is 

ds'' = e-^t'^'\-S^dt' + S'^dxl) + r^e2<^Wrf4^, 

where 

m = -^{\nK{t) - 3Xot), S'' = X^e-^^°* 

777- -L 

and 



(m- l)sin[AoCK + ^i|] 

with C = + 6/m. This solution is obtainable from space-like brane solution and 
if the proper time q is defined by dq — S^{t)dt, then the conditions for expansion 
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and acceleration are ^ > and ^ > 0. For example, the expansion factor is 3.04 
if m = 7, i.e., a really expanding cosmos. 

According to M-theory, the evolution picture of our cosmos started as a perfect 11 
dimensional space. However, this 11 dimensional space was unstable. The original 
11 dimensional space finally cracked into two pieces, a 4 and a 7 dimensional cosmos. 
The cosmos made the 7 of the 11 dimensions curled into a tiny ball, allowing the 
remaining 4 dimensional cosmos to inflate at enormous rates. 

4.2. The combinatorial cosmos 

The combinatorial speculation enables us to introduce the conception of combina- 
torial cosmoss([17]). 

Definition 4.2 A combinatorial cosmos is constructed by a triple {fl,A,T), where 

n=\jn„ A = \jOi 

i>0 i>0 

and T — {ti;i > 0} are respectively called the cosmos, the operation or the time set 
with the following conditions hold. 

(1) (fi, A) is a Smarandache multi-space dependent on T, i.e., the cosmos 
(f2i, Oi) is dependent on time parameters ti for any integer i.i > 0. 

(2) For any integer i,i >0, there is a sub-cosmos sequence 

in the cosmos {Qi,Oi) and for two sub-cosmoses {Qij,Oi) and {Qii,Oi), if^ij D flu, 
then there is a homomorphism pn.^^n^i '■ {flij,Oi) — > (flujOi) such that 

(i) for\/{Qii,Oi), {Qi2,0i), {fli3,0i) e {S), ifQa D D flis, then 

where o denotes the composition operation on homomorphisms. 

(a) for Wg, heQi, if for any integer i, pn,ni{g) = P^,vii{h), then g ^ h. 
{Hi) for \/i, if there is an fi e fli with 

ifi) ifj) 

for integers i, j,fliC\flj ^ 0, then there exists an f & fl such that pn,ni{f) = fi for 
any integer i. 

By this definition, there is just one cosmos fl and the sub-cosmos sequence is 
D D R2 D D R° = {P} D Rf D • • • D Rr D Ro = {Q}. 
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in the string/M-theory. In Fig.4.1, we show a combinatorial cosmos with a higher 
dimensional cosmos outside our visual cosmos. 




Fi&.4.2 



If the dimensional of this cosmos outside our visual cosmos is 5 or 6, there has 
been established a dynamical theory by this combinatorial speculation([20][21]). In 
this dynamics, we look for a solution in the Einstein equation of gravitational field 
in 6-dimensional spacetime with a metric of the form 



where dj^l represents the 3-dimensional spatial sections metric with k = —1, 0, 1 re- 
spective corresponding to the hyperbolic, fiat and elliptic spaces. For 5-dimensional 
spacetime, deletes the undefinite z in this metric form. Now consider a 4-brane 
moving in a 6-dimensional Schwarzs child- ADS spacetime, the metric can be written 
as 



2 



ds^ = —n'^{t, y, z)dt^ + a^(t, z)d'^ +b^{t, y, z)dy'^ + z)dz'^ 



k 



ds^ 



h{z)dt^ + —d'^+h'^{z)dz'^, 



k 



where 



2 



dr"^ 



1 — kr'^ 



^dnl) + (1 - kr^)dy^ 



k 



and 




Then the equation of a 4-dimensional cosmos moving in a 6-spacetime is 
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by applying the Darmois-Israel conditions for a moving brane. Similarly, for the 
case of a{z) ^ b{z), the equations of motion of the brane are 



, - ^ {dnR + ^ - {dd,n - nd,d)R^) = — ^(3(p + p) 

^/l + d?¥ ^ ^ 8 

^Vl + d2i?2 = -^(p-3(p-p)), 
where the energy-momentum tensor on the brane is 

f — h — -Th 
with = diag{—p,p,p,p,p) and the Darmois-Israel conditions 

[Kij,u\ — —file)T^u, 

where X^,^ is the extrinsic curvature tensor. 

The idea of combinatorial cosmoses also presents new questions to combinatorics, 
such as: 

(i) to embed a graph into spaces with dimensional> 4; 

(ii) to research the phase space of a graph embedded in a space; 

{Hi) to establish graph dynamics in a space with dimensional> 4, • • •, etc.. 

For example, we have gotten the following result for graphs in spaces in [17]. 
Theorem 4.1 A graph G has a nontrivial including multi- embedding on spheres 

s 

Pi D P2 D ■ ■ ■ D Pg if and only if there is a block decomposition G — [^j Gi of G 

1=1 

such that for any integer i,l < i < s, 
(i) Gi is planar; 

(n) for^v e V{Gi), Ng{x) C ( u' V{G,)). 

j=i-l 

Further research of these combinatorial cosmoses will richen the knowledge of 
combinatorics and cosmology, also get the combinatorization for cosmology. 
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